Matrix Decomposition Problem Is Complete for the Average Case
نویسنده
چکیده
The first algebraic average-case complete problem is presented. It is arguably the simplest natural average-case complete problem to date.
منابع مشابه
Scenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
The hub location problem arises in a variety of domains such as transportation and telecommunication systems. In many real-world situations, hub facilities are subject to disruption. This paper deals with the multiple allocation hub location problem in the presence of facilities failure. To model the problem, a two-stage stochastic formulation is developed. In the proposed model, the number of ...
متن کاملMultiple attribute group decision making with linguistic variables and complete unknown weight information
Interval type-2 fuzzy sets, each of which is characterized by the footprint of uncertainty, are a very useful means to depict the linguistic information in the process of decision making. In this article, we investigate the group decision making problems in which all the linguistic information provided by the decision makers is expressed as interval type-2 fuzzy decision matrices where each of ...
متن کاملSolving linear and nonlinear optimal control problem using modified adomian decomposition method
First Riccati equation with matrix variable coefficients, arising in optimal and robust control approach, is considered. An analytical approximation of the solution of nonlinear differential Riccati equation is investigated using the Adomian decomposition method. An application in optimal control is presented. The solution in different order of approximations and different methods of approximat...
متن کاملSolving railway line planning problems using a decomposition algorithm
The passenger line planning is a process of strategic long-term decision-making problem in the field of railway passenger planning. A line is a route between starting point and destination with certain stops, which has a certain frequency of train schedule. A new solution based on decomposition algorithm has been proposed in this paper, which is defined in a master problem and two sub problems....
متن کاملبهبود روش انتگرال‌گیری دقیق مرتبه اول برای تحلیل دینامیکی سازه‌ها با معکوس‌سازی ماتریس حالت
For solving the dynamic equilibrium equation of structures, several second-order numerical methods have so far been proposed. In these algorithms, conditional stability, period elongation, amplitude error, appearance of spurious frequencies and dependency of the algorithms to the time steps are the crucial problems. Among the numerical methods, Newmark average acceleration algorithm, regardl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990